ADAPT: abstraction hierarchies to succinctly model teamwork
نویسندگان
چکیده
1. ABSTRACT In this paper we present a lightweight teamwork implementation through use of abstraction hierarchies. The basis of this implementation is ADAPT, which supports Autonomous Dynamic Agent Planning for Teamwork. ADAPT’s novelty stems from how it succinctly decomposes teamwork problems into two separate planners: a task network for the set of activities to be performed by a specific agent and a separate group network for addressing team organization factors. Because abstract search techniques are the basis for creating these two components, ADAPT agents are able to effectively address teamwork in dynamic environments without explicitly enumerating the entire set of possible team states. During run-time, ADAPT agents then expand the teamwork states that are necessary for task completion through an association algorithm to dynamically link its task and group planners. As a result, ADAPT uses far fewer team states than existing teamwork models. We describe how ADAPT was implemented within a commercial training and simulation application, and present evidence detailing its success in concisely and effectively modeling teamwork.
منابع مشابه
ADAPT : Abstraction Hierarchies to Succinctly Model Teamwork ( Extended
Simulation techniques, tools and environments, agent cooperation 1. ABSTRACT In this paper we present a lightweight teamwork implementation through use of abstraction hierarchies. The basis of this implementation is ADAPT, which supports Autonomous Dynamic Agent Planning for Teamwork. ADAPT’s novelty stems from how it succinctly decomposes teamwork problems into two separate planners: a task ne...
متن کاملHigh-Level Behavioral SDL Model for the IEEE 802.15.3 MAC Protocol
In this paper, we present our behavioral SDL model for the IEEE 802.15.3 MAC protocol. The model was derived using an object-oriented approach based on the client/server paradigm and is divided into data path and control path subsystems. Within the model, there are different abstraction layers, each layer providing a welldefined set of services to the higher layers. This modular design approach...
متن کاملA Discriminative Hierarchical Model for Fast Coreference at Large Scale
Methods that measure compatibility between mention pairs are currently the dominant approach to coreference. However, they suffer from a number of drawbacks including difficulties scaling to large numbers of mentions and limited representational power. As the severity of these drawbacks continue to progress with the growing demand for more data, the need to replace the pairwise approaches with ...
متن کاملAbstraction Hierarchies for Conceptual Engineering Design
ion Hierarchies for Conceptual Engineering Design 47 Abstraction Hierarchies for Conceptual Engineering Designion Hierarchies for Conceptual Engineering Design
متن کاملPlanning with Abstraction Hierarchies Can Be Exponentially Less Eecient
It is well-known that state abstraction can speed up planning exponentially, under ideal conditions. We add to the knowledge|showing that state abstraction may likewise slow down planning exponentially, and even result in generating an exponentially longer solution than necessary. This phenomenon can occur for abstraction hierarchies which are generated automatically by the Alpine and Highpoint...
متن کامل